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COMMUNICATIONS SYSTEM AND METHQIJ THf REf QR ^ iiy 
Field of the Invention 

5 The present invention relates to a communications system of the type used ;to 
provide staggered versions of a data stream, for example, in conneaiorj -vyith 
Near Video On-Demand (NVOD) applications. The presetnt inveritiorii .aBsO 
relates to a method of distributing a data stream. 

10 Background to the Invention 

It IS known to provide NVOD services in which content, for example media, 
such as a film, is repeatedly transmined at a repeat inten/al of. tor example, 10 
to 15 minutes. Each transmission of the film taKes place; over a separate 

1 5 Channel. Consequently, a number of channels is required to respectively show 
multiple versions of me film, each version of the film ajrresponding to a 
respective start time. A subscriber to the NVOD service wishing to view the 
film simply needs to determine a next start time convemem: to the subscriber 
and request to view the film shortly before the next start time. The 

20 communications system then permits the subscnber to vi«w the film on an 
appropnate channel corresponding to the next start time. 

In one Known NVOD system, a content providing server is coupled to a 
communications networK in order to be able to deliver an originating data 

25 stream to a number of gateways of respective home networks, the number of 
gateways also being coupled to the communications newvork. In order to 
realise NVOD. multiple streams of the originating data are generated by the 
content providing server for onward transmission to the gateways; each stream 
is Identical to other streams generated by the content providing sen/er. but 

30 staggered in time, i.e. contain a time delay between streams, of the data. Each 
stream generated by the content providing server is transmitted to each of the 
number of gateways for broadcast to respective client uniU;. for example, set- 
top boxes, i.e. decoders, coupled to respective television sets. 
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An alternative known NVOD system comprises the! coni^ni: providing serveii ^ 
coupled to the communications network in oraer to ti^ cU)i9 to ctfeliyier the.: .i, 
originating data stream to the numDer of gateway of; the respective hpmf i' a 
networks, the numDer of gateways also Deing coupled tp :th« (»nirtti4nicatiopsj;i,>. 
network, in order to realise NVOD, the multiple streamsiOf iTie onginatingjdaia |- 
are generated Dy the content providing server for onward trairfernission to the; '■^ 
gateways, each stream again Deing identical to the other streartis generated py 
the content providing server, but staggered in time. Each data stream 'is 
transmitted to a multicast server anached to the communicatipns network. '11^ 
multicast server transmits the multiple streams received from the content ■ 
providing server to eacn of tne numoer of gateways. In this example, a number 
of multicast servers capable of communicating with the content providing server 
are usually provided. In order to reduce bandwidth requirenents. each of the 
number of multicast servers is disposed as close as possible to gateways being 
serviced by the multicast server. 

Both of the above described NVOD systems require a relatively large 
bandwidth to be provided for communications between, m th<s first example, the 
content providing server and the number of the gateways, and in the second 
example, between the content providing sender and the multt:ast servers. With 
increased demands for distribution services and the existence of the limited 
bandwidth mentioned-above, it is anticipated that the above NVOD techniques 
will not be able to cope with envisaged volumes of traffic. 



Summary of the Invention 

According to a first aspect of the invention, there is provided a system for 
streaming data comprising a content providing sender capable of storing 
content and communicating the content to at least a first and a second recipient 
servers via a communications network, and a distribution server coupled iri-line 
between the content providing server and the at least the first and second 
recipient sen/ers. wherein the distribution sen/er is arrancied to generate at 
least a first and a second onward data streams and transmit the at least the 
first and second onward data streams to the at least tha first and second 
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recipient servers, respectively, in response to an incoming data, strf ; 
received trom the content providing server and corresponding, to the ooi^J^rjt,:^'^^ 
wherein the at least the first and second onward data streams corresjp(ir)d 
suDstantially to the content and are offset m time with respect to each other*y 
5 a respective offset value. ; ;! : ;;; 

PreferaDly. the first and/or the second onward data streams are generated prior ; ; 
to receipt of all of the incoming data stream. 

1 0 PreferaDly, the offset value is provided by the content providing sender. 

Preferably, the distribution server is arranged to loop the first onward data 
stream at least once. 

15 According to a" second aspect of the invention, there is provided a multicast 
server for streaming data, comprising a processor unit coupled to a storage 
device and a router, the processor unit being arranged to receive an incoming 
data stream corresponding to content and stonng the content in the storage 
device, wherein the processor unit is furmer arranged to genorate at least a first 

20 and a second onward data streams for transmission to at least a first and a 
second recipient servers, respectively, in response to tne incoming data 
stream, wherein the at least the first and second onward data streams 
correspond substantially to the content and are offset In time with respect to 
each other by a respective offset value. 

25 

Preferably, the router is arranged to transmit tna at least the first and the 
second onward data streams to the at least the first and tr e second recipient 
servers, respectively. 

30 Preferably, the first and/or the second onward data streams are generated prior 
to receipt of all of the incoming data stream. 



Preferably, the offset value is provided by a content providing 
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PreferaDly. the processor unit is arranged to loop th^ first oriward data^str^a^^^ 




5 
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firsT and second onward data streams correspond substantially to the content 
and are offset In time with respect to each other Dy a respeaive offset value; 

Preferably, the method further comprises generating the at least first and/or the 
1 5 second onward" data streams prior to receipt ot all of the inco/ning data stream. 

Preferably, the method further comprises the content providing server providing 
the offset value. 

20 Preferably, the method further comprises the step of looping the first onward 
data stream at least once. 

According to a fourth aspect of the invention, there is provided computer 
executable software code stored on a computer readable medium, the code 

25 being for streaming data between a content providing servei" and at least a first 
and a second recipient servers, the code comprising: cade to receive an 
incoming data stream corresponding to content, code to generate at least a first 
and a second onward data streams; code to transmit the at least the first and 
second onward data streams to the at least the first and second recipient 

30 sen/ers. respectively, in response to the incoming data str€am; wherein the at 
least the first and second onward data streams correspond substantially to the 
content and are offset in time with respect to each other b> a respective offset 



value. 
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PreferaDiy the cod© further comprises: code to genefiaae me v€it teast first 

the second onward data streams prior to receipt of all of tne incomirig da^ 

stream. • r 1 

PreferaDiy. the code further comprises: code to enable the content prbviatfig /; 
server to provide the offset value. i - 

Preferably, the code further comprises: code to l<3op the fi^t onward{^aataV'; 
stream at least once. . • ; ■ 

According to a sixth aspect of me present invention, thore is provided a 
programmed computer for streaming data between a content providing sen/er 
and at least a first and a second recipient servers, comprising memory having 
at least one region for storing computer executable program code, and a 
processor for executing the program code stored in memory, wherein the 
program code includes: code to receive an incoming data stream 
corresponding to content, code to generate at least a first an<l a second onward 
data streams; code to transmit the at least the first and second onward data 
streams to the at least the first and second recipient sen/ers, respectively, in 
response to the incoming data stream; wherein the at least the first and second 
onward data streams correspond substamiaily to the content and are offset in 
time with respect to each other by a respective offset value. 

Preferably, the program code further comprises: code to generate the at least 
first and/or the second onward data sueams prior to re:eipt of all of the 
incoming data stream. 

Preferably, the program code further comprises: code to enable the content 
providing server to provide the offset value. 



Preferably, the code further comprises: code to loop the first onward data 
stream at least once. 
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According to a sixth aspect of the present invention, th^>r^:. js;- fiipvid^^ig^ 
computer readable medium having computer executaW^ s^iware^^^c^e j^^i^^ 
thereon, the code being for streaming data between a:c6r«efit^j5rbyi^iinfiyistp^ 
and at least a first and a second recipient sen/ers and^^coinprisioa: c<»a^^*<^|v 

5 receive an incoming data stream corresponding to content; ;o30e: to genefate;]^|v;i 

least a first and a second onward data streams; code to trsmsmit the ar^l^ J^. v;;^| 
the first and second onward data streams to the at least'the first, and -S^fi?^ 
recpiem servers, respectively, in response to the incoming s^e^-^ -JH^^ 
wherein the at least the first and second onward; d^iavstreams-xoires^ 

10 substantially to the content and are offset in time with respe«n to each am0 
a respective offset value. 



"4 Preferably, the code further comprises: code to generate the at least first and/or 

i the second onward data streams prior to receipt of all of the incoming data 

- 15 stream. 

^ Preferably, the code further comprises: code to enable me content providing 

server to provide the offset value. 



20 Preferably, the code further comprises: code to loop the first onward data 
stream at least once. 

It is thus possible to provide a communications system and method therefor 
capable of separating the generation of the data strearh from the distributidn of 
the data stream in the time-staggered form. The above-montioned separation 
allows content provider overheads to be reduced, if required, by offloading the 
tasK of distribution of content to a third party. Additionally, me volume of traffic 
carried over the communications network is reduced by iha distribution of tne 
contem taKing place relatively close to destinations of the ccntem. 



25 
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Brief Description of the Drawings 



At least one embodiment of the invention will now be doscribed. by way of 
example only, with reference to the accompanying drawings., m which: 
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Figure 1 is a schematic diagram of a communicaiU^niS' siv^feifTi; 
an emoodiment of the present invention; j ' 

Figure 2 is a schematic diagram of a content proyidjno^ sen/pr of Figut^^ g J..;- i 
Figure 3 is a schematic diagram of a multicast sen/er of- Figure! ) :- ' ■. ./^p^ 
Figure 4 is a flow diagram relating to the operation of m content jproyidjggxj 
server of Figure 2; ' ^ i • 

Figure 5 is a flow diagram relating to the operation; ot jT?imK^;#^||i)^ 

of Figure 3, and 

0 Figure 6 is a flow diagram relating to a request for a data strearn for use.in 
the system of Figure i 

Preferred Einbodiment($) of the Invention 

5 Throughout the' following description Identical reference numerals will be u^ 
to identify like pans. 

Referring to Figure 1 , a communications system 1 00 is capable of providing an 
NVOD service. To a suDscriber to the NVOD service, the MVOD service is. in 
20 this example, the provision of a data stream corresponding to content, for 
example media, such as a cinematographic film, that repeatedly begins after a 
predetermined period of time, the predetermined period of time being 
determined by a content provider according to any appr-apriate critena. for 
example, cost of multiple transmissions or copynght licenses. 

25 

The NVOD sen/ice is therefore the provision of a number of data streams 
corresponding to substantially the same content, initiation of transmission of 
each data stream being separated by a temporal offset. The provision of the 
number of data streams separated by the temporal offset is sometimes known 
30 as -staggering" the data streams. 

The system 100 comprises a content providing server 102 coupled to a 
communications network 104 via a communications link 106. The 
communications network 104 is, .n this example, a packet network operating m 
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accordance with version 4 of the Internet Protocol {lPy4)! ; ;Mowev^, ,|^g 
communications network 104 can be arranged to operate iri accor^nc^^^ 
other, higher, versions of the internet Proiocol, for ex^le.;H?v6; • .^^r :, 



.1'". f'r'.v.r" 



5 A multicast server 108 is attached to the communicatibfls instworK 104 aridjis • 
capable of establishing a route nO for communicating with the content 
providing server 102. , ' 

The multicast sender 108 is capable of communicating with a first hotrj^i: ; 
10 gateway 112 and a second home gateway i24 by directing a first data stream 

114, a second data stream 1 16 and a third data stream na. for example by 

routing, to both the first home gateway 112 and the second home gateway t24. 

The first home gateway 112 is coupled to a Local Area ^elworK (LAN) 120 

comprising a plurality of client terminator units 122. The LAN 120 and the client 
15 terminator units l22 constituting a subnet, i.e. each of th« plurality of client 

terminator units 122 receives the same data as other client terminator units. 

coupled to the UAN 120. Similarly, the second home gateway 124 is also 

coupled to a respective subnet 1 26. 

20 Referring to Figure 2. the content providing server 102 corrprises a processor 
unit 200 coupled to a content sender Keyboard 202 constituting a first content 
server input dev.ce. The processor unit 200 of the content providing server 102 
is also coupled to a content server display 204 constituting a content sender 
output device. A non-volatile storage medium, for example a Read Only 

25 Memory (ROM) 206. and a volatile storage medium, for example, a Random 
Access Memory (RAM) 208 are coupled to the processor unit 200 of tne 
content providing sen/er 102. A content server mput/output interface 210 is 
also coupled to the processor unit 200 of the content providing server 102 in 
order to provide access to the communications link 106. A storage device 
30 constituting a content server cache 212 is coupled to the processor unit 200 of 
the content providing server 102 via a content server data bus 214. The 
content server cache 212 is provided for storing digital representations of 
content destined for the first home gateway 122 and the seixnd home gateway 
124 ,n this example, the content server cache 212. s a disk drive, flowever.it 
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Should De appreciated that other types of storage medium ar« also appropriate; 
for example solid state devices, the provision of which can result in reduced 
chances of mechanical failure as can occur with disk drives. 

Referring to Figure 3. the multicast server 108 comprises a processor unit 300 
coupled to a multicast server keyboard 302 constituting a multicast server input 
device. Similarly, a multicast server display 304 is couplet! to the processor 
unit 300 of the multicast server 108. the multicast s€.n/er display 304 
constituting a multicast server output device. The processor unit 300 of the 
multicast server 108 is coupled to a non-volatile storage medium, for example a 
ROM 306 and a volatile memory medium, tor example a RAf/l 308. A multicast 
server input/output interface 310 is coupled to the processor unit 300 of the 
multicast server i08 in order to ena&le the multicasit server 108 to 
communicate with the content providing server 102. A multicast server cache 
312 is coupled'to the processor unit 300 of the multicast server 108 via a first 
multicast server data bus 314. the processor unit 300 of ITie multicast server 
108 being coupled to a router 316 via a second multicast server data bus 318. 
The router 316 has both buffering and multicast capabilities and Is capable of 
providing multiple copies of the first data stream 114, the s3cond data stream 
1 1 6 and the third data stream 1 1 8. 

m this example, the multicast server cache 3i2 is also a disk drive, but can be 
any other type of storage device known in the art, for example, a solid siaw 
device. Where the multicast sen/er cache 312 is the disk dn^e. the disk drive is 
capable of interleaved reading by means of multiple read/write heads, 
interleaved reading can also be achieved by spreading The content over a 
number of storage devices. Alternatively, the same content can be stored on a 
number of storage devices. Additionally, the contem can b« interleaved on the 
storage devices to enhance access performance and/or increase the number of 
data streams that can be provided. 

in operation (Figure 4). the content providing server 102 retrieves the content in 
the form of an originating data stream and transmits (step 400) the onginatmg 
data stream via the communications link 106 and the route nO to the multicast 
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server 108. in aadition to tne originating data stream, we content provUJing: 
sen/er 102 also transmits control data to the multicast sen/? r 108, the «^f: 
data being odiained from the RAM 208. the content sen/er cache 212 dr via!- 
user input through the content sen/er keyboard 202. The control data 

5 comprises informat,on relating to the NVOD. for example the predetermined 
period of time and a number of time delayed versions of the content to be 
generated. In addition, the control data can include an instmction to the 
multicast server 108 to loop the content for a number of times dictated by. for 
example, the content provider. Alternatively, the instruction can be to 

10 continually loop the content. 

Referring to Figure 5. the multicast sen/er 108 awaits (step 500) the control 
data from the content providing sen/er 102 in order to obtain the predetermined 
period of time relating to the stagger. As the originating data strear^i that 

15 follows the control data, is received, the originating data stream is stored by the 
multicast server cache 312. Once the multicast sen/er 108 las started storing 
the originating data stream (step 502) in the multicast sen.er cache 312, the 
processor unit 300 of the multicast sen/er 108 can begin to lead (step 504) the 
originating data stream stored in the multicast sen/er «iche 3i2. i.e. the 

20 processor unit 300 of the multicast sen/er 108 does not have to wait for the 
whole of the originating data stream to be stored in the mul :.cast sen/er cache 
312 before reading the originating data stream. 

Consequently, the processor unit 300 of the multicast sen-er 108 then reads 
25 (step 504) the contem stored in the multicast sen/er cache 312 and transfers 
the content in the form of the first data stream 114 to the router 3i6 via the 
second multicast sen/er data bus 3i8. The router 316 th^^n distributes (step 
506) ie multicasts. the first data stream 114 to the first home gateway 112 
and 'the second home gateway 124. The processor unit 500 of the multicast 
30 sen/er i08 then waits (step 508) for the predetemiined period of time and then 
re-reads (step 510) the content from the multicast sen/er cache 3l2i and 
transfers the content to the router 3i6 via the second multicast sen/er data bus 
318 in the form of the second data stream 116. The router 316 then distributes 
(Step 512). i.e. multicasts, the second data stream ne to the first home 
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gateway 1 12 and the second home gateway 124 whilst still; tninsmitting the fir^t^ 
data stream 114. ;] i 

Based upon the control data provided Dy the content providing server 102. the 
processor unit 300 of the multicast sen/©r i08 determines (tstep 514) whether 
further staggered versions of the content need to be multicast, i.e. using the 
number of time delayed versions of the content inforrration. If further 
staggered versions of the content need to be multicast, the processor unit 300 
and the router 316 of the multicast server 108 repeat the above described 
steps of waiting for the predetemnined period of time, reading the content from 
the multicast server cache 312 and distributing data streams to the first home 
gateway 112 and the second home gateway 124 (step 506. 508 and 510). If. 
however, no further staggered versions of the content are ta be distnbuted to 
the first home gateway 1 12 and the second home gateway 124. the processor 
unit 300 of the multicast server 108 executes a looping routing designed to 
provide the looping, i.e. repeating, of content as already described above. 
Once the looping route has been executed, the multicast seiver 108 freverts to 
waiting (step 500) for more control data relating to a further originating data 
stream. 

Although, in the above described example, the content providing server 102 
determines the predetermined period of time, the predetermined period of time 
can be provided from elsewhere in the communicationji system lOO. for 
example, at the multicast server 108. 

Referring to Rgure 6. where a subscriber associated with a client terminator 
unit of the plurality of client terminator unit 122 wishes to view a channel 
corresponding to one of the first, second or third data streiims 114. 116. 118. 
the subscriber selects (step 600) the channel by means of a suitable interaction 
with the Client terminator unit. The client terminator unit tiien transmits (step 
602) a first request to the router 316. If the multicast si^rver 108 does not 
possess the requested content, the multicast server 108 fon«rards a second 
request, in a different format to the first request, to me content providing seiver 
102 The Client temiinator unit is then enabled (step 604) to decrypt one of the 
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firsi. second or third data stream 114. 116. n8 (depending upon trte selecflofj; 
made by the subscriber) so that the subscriber can view thc^ cbnteht prayifll^ ; 
on the Channel. The enablement of the client terminator unit is in accordance 
With any technique Known in the art. The enablement of tha client terminator 
unit also results in the first horn© gateway 112, to which the client terminator 
unit is anached. to be included in a multicast group. 

The request transmmed by the client terminator unit to the router 316 of the 
multicast server 108 employs an Internet Group Managemer t Protocol ClGMP). 
In addition, other protocols are employed between the routiar and the content 
providing server, via any intervening routers (not shown), tor example a 
Distance Vector Multicast Routing Protocol (DVI^RP). Addr:ionaiiy. in order to 
presen/e bandwidth, the processor unit 300 of the multicast server 108. in this 
example, is arranged to only distribute the first, second and/or third: data 
streams 114. lie. 118 to the first home gateway 112 and the second home 
gateway 124 once at least one of the first or second home gateway 112. 124 
has joined the multicast group. 

Although the above described example refers to communications in a digital 
domain, it should be appreciated that communications between the content 
providing seo/er 102 and the multicast server i08, and/or communications 
between the content providing server 108 and the first home gateway 112 
and/or the second home gateway 124 can be in an analog domain. 
Additionally, instead of. or in addition to, using the Iniemet Protocol for 
communications between the content providing server lOJJ and the multicast 
sen/er 108 and/or between the multicast server 108 and the first home gateway 
112 and/or the second home gateway 124. the content can be transferred 
using an Asynchronous Transmission Mode communications technique. 

It should be appreciated that the client terminator unit can be any terminating 
unit suitable for operation with the communications system 100. for example a 
set-top box. i.e. a cable television decoder, or a Personal Computer (PC). 
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Alternative embodiments of the invention can be implemented as a computer 
program product for use with a computer system, the coipputer pro^^: 
product being, for example, a series of computer instructions stored On ;k 
tangible data recording medium, such as a diskette, CD-ROM. ROM, or fixed 
disk, or embodied in a computer data signal, tne signal being transmitted over a 
tangible medium or a wireless medium, for example microwave or infrared. 
The series of computer instructions can constitute alt or part of the functionality 
described above, and can also be stored in any memory device, volatile or non- 
volatile, such as semiconductor, magnetic, optical or other m emory device. 



